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Abstract 

The article is an overview of the role of graph complexes in the Feyn- 
man path integral quantization. 

The underlying mathematical language is that of PROPs and operads, 
and their representations. 

The sum over histories approach, the Feynman Legacy, is the bridge 
between quantum physics and quantum computing, pointing towards a 
deeper understanding of the fundamental concepts of space, time and 
information. 

1 Introduction 

We present the role of graph complexes in deformation quantization, focus- 
ing on the work of M. Kontsevich on deformation of Poisson manifolds [7] 
and the author's joint work with D. Fiorenza [5]. Their role for the Feynman 
Path Integral quantization method is emphasized [2]. 

The Feynman Legacy, a natural amplification of the original formulation 
of Quantum Mechanics (QM) by W. Heisenberg, is presented in the con- 
text of the various quantum theories (QFT, CFT, string theory etc.), as 
an interplay between the categorical structures (operads, PROPs etc.) and 
the computer science interpretation: automata as "states and transitions" 
approach to modeling. 

The article is based on the recent talks on the subject [18]. It is not 
a comprehensive overview, rather aiming at a few important aspects, per- 
taining to the interpretation and motivation of the present theories, and 
therefore subjective. 
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2 Past: deformation quantization 

The initial formulation of QM by W. Heisenberg was specifically formulated 
as an automaton model, in terms of "states and transition amplitudes", 
which can be viewed as a complexified version of Markov processes (yet 
with a continuum time). 

The holistic, intrinsic formulation in terms of Hilbert spaces and unitary 
transformations, of von Neumann tended to blur this "in coordinates for- 
mulation" . 

Later on, to tame QM, i.e. to make it as classical as possible, M. Flato, A. 
Lichnerovich a.a. have launched the program of deformation quantization, 
as a "minimal" change to the classical formulation of mechanics, to make 
it "quantum": start from the Poisson algebra of classical observables on 
a Poisson manifold, and "just" make it non-commutative to accommodate 
Heisenberg's uncertainty (commutation) relations! In our opinion, in this 
way the "spirit" of QM was frozen ... 

On the other hand, in QFT, a new revolutionary approach to quantum 
physics was introduced by Feynman (following a suggestion of Dirac!). It was 
well established amongst physicists, being now considered the most powerful 
quantization method, yet only hardly tolerated by mathematicians as being 
not "rigorous" 1 

Yet its power was reveled one more time by Kontsevich's solution to the 
deformation quantization problem, as explained in [2]. 



Not "digitally signed" by mathematicians. 
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2.1 How to build a star product? 

Kontsevich's formula 

f*g = ^W r B r , 
r 

at "top level" looks quite natural. It is a sum over graphs of bidifferen- 
tial operators associated to graphs V according to a rule similar to a 
Feynman rule from QFT (perturbative approach). When more details are 
revealed, one starts to wander why it really works! Given a Poisson man- 
ifold (M, 7r), with its Poisson algebra of observables A = C°°(M), vector 
fields q = Der(A), polyvector fields T po i y = /\* g and differential opera- 
tors D po iy = Hoch*(A; A), Kontsevich defines a pairing between graphs and 
polyvector fields which in particular yields the above bidifferential opera- 
tors. The above product obviously perturbed the multiplication, since Bb 
is by definition the commutative multiplication and B^ = tt is the Poisson 
bracket (see [4] for notations; a detailed account appears in [3] etc.). The 
"problem" was to define the coefficients Wr to ensure associativity; they are 
defined by Kontsevich in a similar (cryptic) manner, using the same graphs, 
and a Feynman rule with a closed 2-form a derived from the angle form 
on the Poincare half-plane. Amazingly, the formula works (!), and provides 
not only a star-product, but also an Loo-morphism proving the Formality 
Conjecture ... but again, why? 

2.2 Why the formula "works" 

On the physics side, their result (deformation quantization), is the outcome 
of a deeper theory: Feynman Path Integral quantization method; physicists 
know it is the most powerful quantization method available. Form such a 
point of view, the deformation quantization goal is guaranteed: quantization 
leads to quantization! 

The string theory (sigma model) interpretation of Kontsevich's construc- 
tion was reviled in [2]. 

From the mathematics side, this result (formality) hides a deeper algebraic 
structure: the DG-coalgebra (Hopf algebra) of graphs and cocycle condition, 
or from a dual point of view the DG-Lie algebra of graphs and Maurer- 
Cartan (MC) equation of deformation theory, as disclosed by the present 
author in [11, 12, 13]. The result was later explained in a "round form" in 
[5]: 

1) The Kontsevich rule U is a morphism of DGLAs, 
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2) the coefficients W yield a DG-coalgebra 1-cocycle (MC-solution of the 
dual DGLA), 

3) J- = WIA is an Loo-morphism. 
The rest is a standard argument: 

4) The Poisson structure a being a MC solution in the Lie algebra of 
polyvector fields (Jacobi identity), is mapped by the Loo-morphism to a MC- 
solution, providing by exponentiation a perturbation of the commutative 
product: 

* = fi + F(e a ). 

For the present author the "underlying ideas" (algebraic structures involved) 
are more interesting then the result itself 2 , especially in connection with 
renormalization in the framework of Connes and Kreimer (see [19]). 

3 Present: renormalization and graph homology 

During the author's first "IHES period" , working at the same time on renor- 
malization and deformation quantization turned out beneficial, leading to 
the "unification" of Kremer's coproduct and Kontsevich's homology differ- 
ential. With hindsight, glancing at Kontsevich's proof it is hard to miss 
that the sums of products must be a coproduct and that the one edge case 
belongs to the homology differential. "Reverse engineering" Kontsevich's 
result 3 and pulling everything back to the source, the graphs, yields the 
definition of the coproduct A and that W satisfies the 1-cocycle equation 
W(Ar) = 0. The rest are technicalities: 1) reformulate Kreimer's coproduct 
and applying it to Kontsevich's formula, 2) include Kontsevich's differential 
d as a part of the coproduct [11]. 

3.1 The homological algebra interpretation 

At this point we see the shadow of the cobar construction D = d + A! Now, 
turning "on" the homological algebra machinery yields graph cohomology 
[12]. 

Besides the nice mathematical result, a deeper idea emerges: the "resolu- 
tion of degrees of freedom" is a crucial mathematical idea standing for the 
physicist's multi-scale analysis, as it will be explained later on. 



2 I is a pity "Part II" was never written! 
3 ... concepts, concepts, concepts! 
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3.2 Main results explained 

The first main question to be answered in order to solve "the Kontsevich's 
puzzle" was "What is the map U, really?". In [5] we showed that it is a 
DGLA morphism, and therefore mapping the Maurer-Cartan solutions in 
the DGLA of graphs to the Eilenberg-Chevalley (EC) complex, i. e. U 
maps the MC-solution W to a MC-solution 

U = U(^WtT). 
r 

Such an MC-solution is an L-infinity morphism and also a quasi-isomorphism 
(since the degree part is), therefore concluding Kontsevich's proof of the 
Formality Conjecture. 

The conceptual (mathematical) interpretation of Kontsevich's solution 
of the formality conjecture and deformation quantization of Poisson man- 
ifolds [5] includes the following results: 1) The Kontsevich graphs Q have 
a DG-coalgebra structure, or equivalently a (dual) DGLA structure (§5); 2) 
The Kontsevich graphical calculus U is a DGLA morphism (§6) {calculus of 
derivations); 3) If W is a cocycle of Q (§7), U(W) is an L-infinity morphism 
(the formality morphism) (§4); 4) J-(exp(ir)) is a star product (§4); 5) There 
is a solution involving only graphs without circuits (§8), we call a semi- 
classical star product. A few details will be given next, to later justify the 
framework we chose for what we call Feynman Processes. 

The DG-coalgebra of Feynman graphs (§5) Q*' m is a bigraded DGLA, as- 
sociated to a pre-Lie algebra of graphs 4 , or dually a coalgebra, with 
coboundary differentials. The internal differential is Kontsevich's homol- 
ogy differential, and the external differential is Hochschild differential 
corresponding to Gerstenhaber composition by a prefered element. Such a 
"bi-DGLA" will be the object of study of a different article, focusing on 
the resolution of a complex, or in categorical language, the resolution of a 
PROP. 

The Kontsevich rule defining "a la Feynman" U, the DGLA morphism U 
(§6), is a graphical calculus of derivations (§2): vector fields d{ act on 

functions /: : 

The formality morphism between the two DGLAs: 
T = WU : Tp iy — > Dp iy 



4 The pre-Lie structure is fundamental concept; it is a formal connection, due to the 
properties it enjoys [14] 
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is an L-infinity morphism, because W is a cocycle in the DG-coalgebra of 
graphs (solution of the MC of the dual DGLA of graphs). 

Since its zero degree is known to be a quasi-isomorphism (Kostant-Hochschild- 
Rosenberg Theorem), it proves that the D po i y DGLA is formal, i.e. quasi- 
isomorphic to its cohomology. 

A few more words about the DG-coalgebra cocycle W are in order. The 
cocycle refers to the cobar construction associated to the DG-coalgebra [12]: 

= (D* cobar W)(T) = W(dT + A b T) 

£ ±W r/e + ± W l W Thi 

e internal edge 7CT boundary 

It can be rewritten as the Maurer-Cartan solution in the dual DGLA: 

= SW + ^[W,W](T). 

It is defined using a similar "Feynman rule" with (winding number/angle 
form) a = d6 defining the bivector field dA = d6 Ad9. 

The star product is obtained as a deformation of the commutative multi- 
plication by a perturbation. To ensure associativity, the perturbation must 
be a MC-solution T in the CE-complex: 

Hom(T' (T po i y , D po i y ) ^ Hom(T'(g, D poly ). 

Now J- = WU, maps the exponential of a Poisson structure, i.e. a MC- 
solution in Tp iy (with trivial differential): 

dir + [-7T, 7r] = [vr, 7r] = (Jacobi identity), 

to a MC-solution in D po i y , yielding the desired perturbation d, of the 
commutative product: 

* = /j, + d, d = !F(exp(Tr)). 

Conform the standard philosophy of deformation theory, MC-solutions mod- 
ulo equivalence, is thought of as the tangent space at \i at the the moduli 
space of deformations of associative algebras with given underlying vector 
space. 

Two questions were naturally asked at this point: 1) Are all graphs nec- 
essary?, and 2) Is there a simpler solution Wl 

If considering graphs without circuits, i.e. forests J-, the results hold es- 
sentially because the inclusion T C Q is a quasi-isomorphism of complexes, 
yet a different cocycle W must be provided. The fact that in Kontsevich 
solution the angle form may be replaced with any closed form, is an indica- 
tion that the coefficients may be universal in some sense. Indeed in [13] it is 
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argued that such a simple/universal solution exists, reminiscent of the Haus- 
dorff series, universal with respect to the particular Lie algebra considered. 
A detailed proof is currently under consideration [20] . 

4 Future: Quantum Information Dynamics 

Before being more specific, a brief motivation is in order. 

4.1 Feynman Processes and quantum computing 

The method of Feynman Path Integrals, is a way of "thinking" ; it is mod- 
eling in terms of states and transitions, i.e. automata in the sense of math- 
ematics and computer science. It can be applied to classical mechanics as 
well as to QM/QFT. (recall that QM may be presented as a (0+l)-QFT). 

We would like to capture this conceptual bridge as the "motto": 

Quantum Physics IS Quantum Computing 

a point of view in fact adopted by Feynman himself. 

Expanding the idea: 

Quantum interactions are Quantum Communications 

it enables a unified Mathematical-Physics and Computer Science descrip- 
tion, without the asymmetry system — ► observer, towards the incorpora- 
tion of entropy and information as part of the foundations of physics. 
Physicists know that quantum information is more fundamental than mat- 
ter (fields included) , for example at the level of the Information Paradox in 
the context of a radiating black hole [24] . 

An extended Equivalence Principle between energy and information was 
conjectured as mandatory to really progress beyond the present attempts 
to unifying gravity and QM, not just as quantum gravity, but including all 
known fundamental interactions [17]. 

As an example of line of thought in this direction, the "unit of a black-hole 
surface" is thought of as a bit of space-time by Lee Smolin [27] ; more that, we 
claim, quantum black holes should be considered "generic objects", towards 
a spin/qubit network (spin foams [25, 26] etc.) description of quantum 
physics. 
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4.2 Feynman Processes: the mathematical-physics 

The above "physics interface" has already an implementation underway. It 
iterates the "old" idea of representing a non-linear structure, i. e. a functo- 
rial representation of a tensor category, as a replacement of the mechanics 
point of view centered on the concept of manifold, where the linearization 
is obtained at the level of the tangent space, therefore binding rigidly the 
configuration/state space and the symmetries/dynamics. 

A representations of a causal structure geometric category playing the 
role of "space-time", i. e. taking into account the external degrees of free- 
dom, in some sense the macroscopical structure of the system (NO embed- 
dings in an ambient space yet!). As examples, we have the (PROP or Hopf 
algebra of) Feynman-Kontsevich graphs, Segal PROP, cobordism categories, 
lattices etc. The causal structure captures the data regarding "what influ- 
ences what" , and the norm is that there is no nice cartesian product of space 
versus time, not even locally, especially since one has to abandon locality to 
really account for quantum phenomena. 

Then a functorial representation is just an algebra over the PROP: 
QFT, CFT, ST, TQFT etc. We will later endow such a PROP with addi- 
tional structure, and call it a Feynman Category. 



4.3 Physics interpretation and motivation 

As mentioned above, in a causal structure there may be no locally defined 
space-time structure! (There may be loops - "quantum feedback" etc.). 

The causal structure is NOT "fixed", like a manifold is, but it is a 
resolution, allowing to implement the multi-scale analysis, either in a ho- 
mological algebra fashion or similar to the multi-resolution analysis of Haar 
wavelets etc. the processes are inter-related as a complex; 

From this point of view, the approach is NOT a "perturbative ap- 
proach" , but it may be obtained as the outcome of one: 



Gaussian integral >■ Feynman graphs and rules 



Z = J V(f)e s ^ 



Wick'sTh. 



J2rHr)/\Aut(r)\h de ^ 
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It is similar to the dual role and origin of the exponential: 

e x = Yx n /n\: ^ = y or Aut([n])7 
ax 

n 

as an analytic solution of a smooth differential equation, or as a generating 
function of the automorphism groups of finite sets (categorification) ; one 
can obtain the categorification perturbatively as a Taylor expansion ... 

Our point of view is that FPI and matrix-models are "recipes" for 

representations of causal structures. 

No matter the "origin" or interpretation, the productive language for 
modeling quantum phenomena is that of PROPs and operads. 

5 Prom groups to operads and PROPs 

PROPs and operads are enriched tensor categories. Familiar examples for 
physicists are Feynman graphs, Riemann surfaces, and even lattices or al- 
most any other collection of discrete models, can be presented using this 
language, suited for an "automaton/computer science" interpretation. 

This specialized categorical language has a big advantage over other pre- 
sentations: it is a "graphical interface" to Quantum Mathematical-Physics. 

5.1 PROPs and operads 

If we look back, abstract groups were defined long after the use of groups of 
transformations in mathematics and physics, i. e. after the representation 
theory started to develop. 

Groups may be thought of as a one object category, encoding the algebraic 
structure of groups of transformations, i.e. the composition law with its basic 
properties: associativity, inverse etc. 

Operads, in a similar way, encode various types of algebraic structures, 
like the classical well known "binary operation spaces" (monoids, algebras 
etc.) of various types: associative, commutative and Lie. 

A short formal definition is the following (see [4] for details): a C operad 
over TV" consists of "Input/Output" operations 0{n) £ Ob(C) and rules for 
composing these operations (the motherboard model; see [21]). 
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Then the usual theory can be developed: ideals representing "constraints" 
and quotients by these ideals yielding new examples implementing the con- 
straints. 

We then have presentations by generators and relations, as in the following 
examples. We will ignore the important aspect of the symmetric action, 
mentioning the non-sigma version of operad/PROP (PRO - see [23]). 

5.2 Examples 

5.2.1 The operad Assoc 

The free operad generated by the graphical symbol of a generic binary 
operation is the operad of binary trees. 

The quotient of this operad by the ideal generated by one element repre- 
senting in a graphic/schematic way the associativity constraint is again an 
operad, the Associative Operad. What is then an associative algebra, in this 
language? To transform the "generic" into "actual" , we need instantiation: 
give meaning to the graphical symbol of the generic binary composition. In 
various other areas this operation is called coloring the graphical symbol 
with "colors", which do not have to be in fact colors, nor even numbers; the 
colors (labels) may be elements of objects of categories, and usually are in 
fact set theoretic operations. 

This coloring process is a morphism of operads, therefore qualifying for the 
term of representation, since the target enriched category is usually k-linear. 
So, an associative algebra is a representation of the Associative Operad. 
Because of the above tight connection, a representation of an operad O is 
also called an algebra over the operad O. 

5.2.2 The operad Lie 

The other classical examples are quite similar, differing only at the level of 
the generator of the quotient ideal of the free operad of binary trees. 

For the Lie Operad, take a graphical (operational) representation of the 
Jacobi condition as one generator of the ideal of the free operad of binary 
trees. The other generator represents the anti-commutativity (here we need 
sigma-operads, with an action of the symmetric group defined on the objects 
underlying the tensor category of an operad). 

Lie algebras are now algebras over the Lie Operad. 
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5.2.3 The operad Comm 

To realize commutative algebras as algebras over the Commutative Operad, 
quotient the free binary trees operad by the ideal generated by the graphical 
representation of commutativity and associativity. 

5.3 Representations of operads 

As already exemplified above, representations of operads, also called alge- 
bras over the corresponding operad, are morphisms between operads, where 
the target operad is k-linear: p : O — ► Vectk- Here the endomorphism op- 
erad End(V){n) = Hom(V® n , V) is just a colored instance of the binary tree 
operad: to a node associate a vector space V, to a set of external/terminal 
nodes (concatenation is the monoidal product), associate the correspond- 
ing tensor product. To internal nodes associate the possible "interactions", 
the Horn-set of linear functions, and the operad's composition is the usual 
composition of (multi)linear functions. 

Now since the range of such a representation of the Associative Operad is 
1-dimensional, generated by the only binary operation graphical symbol, it 
is determined by specifying V and an "actual" binary operation, the binary 
multiplication on V which must satisfy associativity: • : V (8> V — > V . 

The above example is obviously a graphical reformulation of basic linear 
algebra facts, in a categorical language with a definite quantum physics fla- 
vor, as one can see comparing with the (1+1)-TQFT case: with a bit more 
structure in the geometrical category (0+1-cobordisms), the data needed 
to specify a representation amounts to a Frobenius algebra, as it will be 
explained later on. It is important to realize at this point that all the struc- 
ture is abstractly captured in the geometric category being represented, and 
this is a stage which must be clarified before further developing the repre- 
sentation theory. For example, in the (0+l)-TQFT case, it was shown in 
[10] that the generator of the geometric category of 1-dimensional cobor- 
disms is a Frobenius algebra in that monoidal category, if one disregards 
k-linearity. Now, what is a String Theory without a sigma model nor a 
string background! (to be continued). 

6 PROPs and ... beyond! 

The operads are just "half of the (modeling) story", since they are the heri- 
tance of classical mathematics modeling interactions as "combining inputs" 
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and then trying to solve equations, with an idealistic hope for uniqueness 
and determinism; reality is much more interesting than this! The possibili- 
ties unfold as a shower of high energy particles, in a "network of instances" 
rather closer to fireworks ... How to model this? ... using coproducts, which 
are well known in combinatorics as a marvelous tool to keep track of the 
various possibilities to achieve a given configuration. As a quick example, a 
coproduct dual to multiplication (N, ■) is 

d-q=n 

which is essentially the list of divisors of a natural number and the corre- 
sponding quotient. 

At the categorical level, moving from the classical algebraic holistic struc- 
tures to objects and relations oriented framework, prone for an automaton 
interpretation, the corresponding dual notion to an operad is a cooperad: 
just reverse the trees. This is a gain "half" of the picture. The enveloping 
structure is that of a PROP (PRoduct Operations and Permutations), which 
is an enriched version of a tensor category. To simplify the exposition, we 
will disregard the permutation action. 

A C-PROP over Af, denote by P, consists of objects of a category J\f but 
with spaces of morphisms, Horns, from a possibly different category, with 
additional structure involved. 

Then, there are the usual compatible operations of composing morphisms: 
vertically, the tensoring of objects and morphisms, and horizontal composi- 
tion of source-target compatible morphisms. 

The objects are often in correspondence with natural numbers, and ten- 
soring corresponds to concatenation, therefore counting the elementary pieces; 
we say it is a PROP over (N, +). 

Then the morphisms appear as operations with multiple inputs and mul- 
tiple outputs and compositions: V(m,n). 

Now operads become "half-PROPs" , as underlying subclasses of mor- 
phisms with only one output: 

OcV, 0(n)=V(n,l). 

tensoring and composing these 1-output operations yields the standard PROP 
generated by an operad, denoted by V{0). 
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6.1 Examples 

The endomorphims PROP Snd(V) of a k-vector space consists of the linear 
mappings: 

V(n,m) = Hom k (V® n ,V® m ) 
together with the usual tensor and composition operations. 

Trees form the prototypical operad, which generates the forest as the stan- 
dard PROP. Imposing various constraints as generators of ideals to quotient 
by the free operad, yields the classical operads responsible of the various 
kinds of algebras: associative, commutative and Lie, as their representa- 
tions (see bellow). 

More general classes of graphs can be presented as PROPs. In QFT the 
graphs may be restricted to have only three, or only four etc. vertices; the 
so called 3 ,</> 4 theories. Such a class of graphs forms also a PROP: the 
Feynman PROP. 

Similarly, the category of cobordisms, i. e. manifolds with boundary split 
into a negative part, the source, and a positive part, the target, is a PROP. 
The tensor operation on objects is concatenation, as in probably all such 
geometric categories, and the composition of the morphisms is defined by 
prescriptions of gluing cobordisms, usually defined on representatives and 
compatible with the pertaining equivalence relations. 

If instead of topological surfaces we take into account a complex structure, 
then Riemann surfaces (RS) with boundary (holomorphic disks with orien- 
tation, and identification data), form a PROP, the Segal PROP. The tensor 
operation is again concatenation of circles (boundaries of RS/disks), while 
composition is the operation of sewing Riemann surfaces, i.e. topological 
gluing and continuation of complex structure. 

6.2 Algebras over PROPs 

Operads and PROPs encode the type of operations had in mind. The actual 
examples come as their representations, which are k- linear valued morphisms 
of PROPs/operads. Such a morphism is also called an algebra over the 
operad/PROP in consideration. 

A representation p : V — > Vectk of a PROP V, is a strict tensor functor 
valued in the category of k-linear vector spaces [4]. Since the PROP is 
assumed to be over (iV, +), a tensor category with one generator, the image 
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is a 1-dimensional PROP, generated by a vector space V:£nd(V). Such a 
representation amounts to a family of morphisms: 

p n , m : V(n,m) -> ffom(^",^ m ), 

compatible with the two compositions. 

Note that the endomorphism PROP is also an algebra over the free PROP 
of graphs generated by the (n, m) — corollas (nodes with n inputs and m 
outputs): 

Various classical examples are presented in [4]. The more sophisticated 
examples of quantum physics are discussed in [28] 

6.2.1 Quantum Field Theory 

Briefly said, Feynman rules of a given QFT, may be presented functorially 
as an algebra over the corresponding Feynman PROP. 

6.2.2 Topological Quantum Field Theory 

An algebra over the (n + l)-cobordism category, i.e. with boundary man- 
ifolds of dimension n, is called a topological quantum field theory (TQFT) 

[!]■ 

In the special case of (1 + l)-TQFTs, where the objects are topological 
surfaces with a disjoint union of circles as boundary, the data needed to 
specify such an algebra, i.e. a (1+1)-TQFT, is equivalent to a Frobenius 
algebra [8]. As noted before, the abstract structure being represented can be 
recognized at the level of the geometric category; it is a Frobenius object, as 
explained in [10]. 

6.2.3 Conformal Field Theory 

Representing the Segal PROP amounts the constructing a CFT [6]. The 
various approaches, whether geometric or analytic, have in fact underlying 
algebraic structures of the "analytic type" . 

6.2.4 String Backgrounds 

A String Theory is built by embedding RS into a given space-time manifold, 
called a sigma model. In contrast to the CFT case, we refer to this approach 
as "smooth type". 

Not to refer to an ambient space-time, an axiomatic approach may be 
defined: a String Background is a representation of the PROP of chains of 
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Riemann Surfaces [28]: 

C.V(m,n) -► End(H,Q)(m,n), Q 2 = 0. 

The main point is that a differential structure is taken into account. 

Yet more structure is needed, which in fact is already present in QFT: 
the Feynman graphs have not only a Hopf algebra structure [9], but also 
a compatible (homology) differential [11]. In the categorical language, a 
Feynman Category is a DG-coalgebra PROP, modeling not only the states 
and paths, but also the multi-scale property of degrees of freedom. It enables 
the multi-scale analysis or homological algebra machinery (causal resolution 
[16], cohomology and underlying quantum theories [28] etc.), encoded as a 
coalgebra structure on "paths" . 

Then a Feynman Process, as a generalization of QFT, CFT, ST etc., is 
an algebra over the Feynman category, as a representation of the causal 
structure. 

7 Perturbative ... or not? 

A quantum theory is modeled as a Feynman Process, which is a representa- 
tion of a Feynman Category (the causal structure), defined bellow. 

As explained in §4.3, representing a causal structure "a la Markov" is 
not a perturbative approach "per se", but rather a natural resolution of 
the quantum system, called in [16] a Quantum Dot Resolution. This is the 
homological approach to modeling quantum systems. 

On the other hand it definitely looks perturbative, when the class of 
"paths" of the PROP is derived perturbatively, by expanding as a Taylor- 
Feynman series [11] a Gaussian (matrix) integral using Wick's (Matrix) 
Theorem. 

What is new in this homological approach to "space-time" , which is in fact 
a model for a discrete (quantum) "space-time" (like spin networks and foams 
of Loop Quantum Gravity etc.), is that it is NOT just an approximation of a 
continuum model; rather the continuum limit is the classical approximation 
of the quantum model. 

we will briefly mention some additional features of the homological ap- 
proach to quantum modeling: 

l)Enables the resolution / multi-scale analysis (MRA); 
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2) Enables in a fundamental way "symmetry fluctuations" of the causal 
structure and the natural implementation of the concepts of entropy, infor- 
mation and the possibility to involve them in mechanisms of mass generation; 

3) It prompts for an Q-information flow interpretation of the quantum 
dynamics (FPI at two levels: partition function AND within a possible 
Feynman graph/RS [15]). 

So, what is a Feynman Category? Suggested by the DG-coalgebra struc- 
ture of Feynman graphs [11] 

[k] 7 [I] 

\ | I 

7 c r -> r/7 [n] r [m] 

I I I 

[n — k] >- r/7 9- [m — /], 

a Feynman Category (FC) is a DG-coalgebra PROP of finite type over 
(N,+). 

The coalgebra structure encodes the factorization of morphisms/processes 
in the space-like/resolution depth direction. 

A Feynman Process is a representation of a Feynman Category. Feynman 
rules, Kontsevich's rules etc. are recipes to build such representations. To 
have a physically meaningful action, an additional SU(2) or conformal action 
should be taken into account. 



8 Homology and cohomology of Feynman Categories 

To study a causal structure one needs to build and study Feynman Processes, 
i.e. the corresponding representation theory. 

As mentioned before, a machinery able to generate Feynman Categories 
is Wick's Theorem applied to Gaussian integrals and matrix models. 

Once a Feynman Category T is given, a general (classical) method for 
constructing Feynman Processes is the so called sigma model. An ambient 
(semi-)Riemannian space-time is used to embed graphs, Riemann surfaces, 
cobordisms, and in general the "paths" of the geometric category, in order 
to right an action functional (functorial): 

u Hom(geometric category, ambient manifold)" 



L. M. IONESCU 



17 



One can then study the generalized (co)homology of a manifold: the 

homology /homotopy of the corresponding configuration space. 

QFT, CFT, TQFT etc. are, as Jim Stasheff put it so suggestively, co- 
homological physics. These quantum theories are (classes of functors) are 
generalized cohomology theories and the corresponding cohomologies are 
essentially their classical limits (tree-level restrictions) Precise statements 
may be found in [28]. For example, a (1+1)-TQFT (Frobenius algebra) at 
tree-level is a commutative algebra; the cohomology of a string background 
is a (1+1)-TQFT (Frobenius algebra). 



9 Prom Continuum to Discrete 

But the key issue here is to develop an abstract theory of FC, by moving 
away from the continuum/ maniiold theory to the discrete world of (finite 
type) resolutions. 



9.1 Discrete manifolds 

To benefit from the rich theory already developed, start from a manifold, 
and: 

1) Discretize the manifold; 

2) Pullback "The Theory" to the "geometric category" (e.g. history 
of abstract groups: groups of transformations to abstract groups); 

3) Study its representation theory (Generalized cohomology with coef- 
ficients in a modular category). 

As a warm-up exercise, start with Feynman-Kontsevich graphs, and then 
... attack String Theory! 

The "pull-back philosophy" is a growing trend in high-energy physics: 

- Loop Quantum Gravity (LQG) starts from the general relativity man- 
ifold picture and ends up with a discrete space-time (spin-networks and 
spin- foams etc.); 
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- String Theory as a "background-free" theory found an algebraic for- 
mulation (string backgrounds), yet a formulation still regarding the repre- 
sentation theory; an intrinsic formulation is a future project [15]. 

What is by now clear, is that it saves time to "adopt" the "Feynman 
Picture" from the beginning. Feynman processes are "just" enriched and 
complexified Markov processes ... 



9.2 What is "Space-Time"? 

Paraphrasing [22]: "It does not matter; all we need is a resolution"! 

The Kontsevich's sigma-model quasi-isomorphism is such a candidate, at 
least at the level of type of construction, of a resolution of the "ambient 
space-time". More precisely, the Hochschild DGLA of the Poisson algebra 
of observables of a Poisson manifold M is a formal manifold, representing 
an algebraic substitute for the original manifold the same way in algebraic 
geometry the commutative algebra of functions determines the space. Now 
the formality morphism plays the role of a universal resolution of the formal 
manifold. 

The study of a quantum theory from this point of view will be the subject 
of a different article. But the general philosophy that a quantum theory is 
a Feynman Process representing a causal structure modeled as a Feynman 
category which is a "resolution of space-time" (external degrees of freedom 
not "fixed", due to quantum fluctuations, which in turn corresponds to our 
multi-scale analysis of the system), is clear. The rest is the mathematical 
study of the cr-model Hom(-, M), as a Configuration Functor and its derived 
functors, the FPI-quantization. 

In our opinion, Kontsevich's approach to deformation quantization based 
on graphs is more important through its ideology and underlying algebraic 
structures present. 



10 "Missing" Physics? 

The computer science perspective on quantum physics hints towards the 
equivalence between energy and information, at a fundamental level, not 
just as a balance equation between energy and entropy as in thermodynam- 
ics. Here "energy" includes matter, with its space-time determination via 
Einstein's principles of general relativity, and therefore this new, yet to be 
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precisely formulated, equivalence principle extends Einstein's equivalence 
principles E = mc 2 and m a = m g . 

10.1 Entropy is a measure of symmetry! 

The road to such a unification goes through Shannon entropy: 

S = k\nW <=> S = k\Aut(T)\ 
with important conceptual implications: entropy is a measure of symmetry\ 

Now in Feynman Processes the causal structure fluctuates with the (ho- 
mological) resolution degree, and this includes its symmetry. The mathe- 
matical framework is adequate to implement these ideas as Quantum Infor- 
mation Dynamics (QID) [15]. 

The straightforward way to implement the equivalence between mass- 
energy and entropy (quantum information), at the fundamental level is by 
including entropy in the action, via the symmetry group: 

Z = [ e iS ^/\Aut^)\, 

e iS ^/\Aut^)\ = e -MAut{ 7 )\+iS( 7 ) 
Z = f e s+iS dn . 

Hom(In,Out) 

This has already the flavor of Green functions S+iS = — In {Aut^l+iS^), 
towards the interpretation of Riemann surfaces as "networks" propagating 
quantum information (amplitudes/CFT). It is an avenue prone for a true 
merger of Euclidean formulation and the statistical formulation of QFT, 
by generalizing Wick rotation (space-like versus time- like description), to 
achieve a complete unification of space and time [15]. 

The fluctuation of the symmetry includes the classical breaking of sym- 
metry (change in entropy) , with its mathematical formulation as a mass gen- 
eration mechanism. Ideologically speaking, mass and gravity are entropic 
effects. 

10.2 Additional "evidence" 

That there is such a level of unification between energy /matter /space-time 
and quantum information is already apparent in the quantum radiation 
laws of black holes. One of these fundamental laws stipulate that entropy 
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is proportional with the surface area [17]. As Lee Smolin puts it, this law 
suggests that the surface is discreet (quantum) and the unit is a "pixel of 
space-time". Now since space-time is matter (quantum fields" etc.), and 
since the unit of quantum information is the qubit (spin" is less striking!), 
we arrive at an equivalence relation; yet the symmetry contribution is still 
missing ... 

There are other connections, or rather supporting evidence towards such a 
unification, as well as for the conceptual benefits (power of a comprehensive 
model). We will only mention the concept of quantum potential in B. J. 
Hiley's work, or better (Green's) quantum information potential, and Bob 
Coecke's quantum information-flow at the level of QM, meaning in our 
view, the quantum computation "order" (flow), tightly related with the 
space-time coordinatisation, as we will explain it in [15]. 

The author's personal feeling is that there is "new physics" at the horizon: 
the rise of "Low Entropy Physics" (LEP) versus the down of "High-Energy 
Physics" (HEP-th) [16]. The mathematics is already present ... and the 
interpretation, finally emerges! 

11 Conclusions 

HEP-th is a study of representations of PROPs: Feynman, Segal, cobor- 
dism categories etc. 

11.1 "New Mathematics"? 

No, not really! A Feynman Category (PROP), i.e. a "geometric category" 
playing the role of causal structure (e.g. Feynman graphs), is a homological 
resolution of whatever "space-time" is. It usually "looks perturbative" , be- 
ing obtained via Wick's Theorem from Gaussian integrals (matric models), 
but conceptually is a homological resolution enabling multi-scale analysis. 

Then the tree- level of QFT, CFT, String Theory and other algebras over 
Feynman PROP can be thought of as "derived functors" of a Configuration 
Functor in the context of a a model. From this point of view Kontsevich's 
construction appears more important through the interpretation of the for- 
mality quasi-isomorphism as an augmentation of a resolution of the sigma 
model, representing the underlying causal structure: 

Feynman Category 9 %so Formal Manifold 
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DGCA/DGLA : (Q, d, A) A (End(T(A)) 1 Q). 
11.2 "New Physics"? 

May be! Entropy as a measure of symmetry enters the dynamics of the 
"space-time" (causal structure) in the context of quantum information dy- 
namics in a extended sense: 

QID : Feynman Processes as Quantum Information Dynamics. 

Gravity (quantum, as everything else), is "just" an organizing principle nat- 
urally emerging from the relevant (grand) unification. 
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